partial tree meaning in English
部分树
Examples
- By computing the cost of the cheapest subtree with size constraints of the partial tree ( this is an upper bound on the cost of the final optimal tree ) and lower bounds on the cost of subtrees of varying sizes that are rooted at nodes of the partial tree , the algorithms can identify and prune nodes that cannot possibly belong to the optimal constrainted subtree
建树阶段设置大小限制的修剪算法是通过计算出不完整树的最小代价得到优化树的代价上限,根据此上限以及计算出的节点的实际代价来修剪节点的。在预测模型中应用了在建树阶段加入大小限制条件的修剪算法。